import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

class Solution103 {
//       List<List<Integer>> list = new ArrayList<>() ;
//      Queue<TreeNode> queue = new LinkedList<>() ;
//      boolean flg = true ;
//    public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
//        queue.add(root) ;
//          order() ;
//       return list ;
//    }
//    private void order(){
//        if(queue.isEmpty()) return  ;
//        List<Integer> ret = new ArrayList<>() ;
//        int size = queue.size() ;
//        while(size > 0){
//            TreeNode node = queue.poll() ;
//            if(node != null){
//              ret.add(node.val) ;
//              if(node.left != null){
//                queue.add(node.left) ;
//              }
//              if(node.right != null){
//                queue.add(node.right);
//              }
//            }
//            size -- ;
//        }
//        if(flg == false){
//            Collections.reverse(ret) ;
//           flg = true ;
//        }else{
//            flg = false ;
//        }
//        if(ret.size() != 0)
//        list.add(ret) ;
//        order() ;
//    }
}